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mm%] mmm 

mwo&mi «#iaB&, t«r*ia»&^s»y trass*, ts&zfmmvm 
iE««jc*e»s*i*tt*#to-B:ia», styira^su ^mftrm ***>Tf\z7 

m#m i ] "t 1 -i &frai-sfc»c«M34x&«#isBiT? 

ftfe A^-r ^ * /HB^#flF#<D>f > * - V - ^RJcfcfoS L T»J L 

B&fB A^ap © >r > # - y - n fe«F»ra:e ^ v r ;wt £ ti fe ? - % m 
ib<D&±i£. mmAiJTj vxtom^nthb. my^irasftfeffi^-r-r vzk 

o 

LT>f - y -•Jitfttz.wnmmT-y y TMb^ftfe^- *titJ/>Kn- 

BfrlH^Mtt, A#£*i£«aiB^> Kn-A£*gMLT, «»;fi«#a**» 

tufHm^gPli. «TIBft3l»©ffi*«:A*i:LTIRyttiBfeJ:tJf|Ry«S:, tufa 
AAf^^^^i^^^nr fife ic £ £ J* £ L T mffam* 

[»*3®3] SifgBAlfr^-f "^tl-^tl^U — k • VD^V^f 

fbStife i -^>*;i/c7)M?iJA#£:2*u £ bizMm'&^mm*. i : life 
tei : i c7)v;i/^yi/^+J-^fettf-*v;i/^y vwit'Sts, l £ fete 2 ic 

Cl»#«4] tSrSHA^T 2 ^ s?*/i/flr»*i, 3ft««fc*3tt*iS«#m»M&K:J: 



1 



ffi|E#2 00 1 - 3115028 



#2001-066573 



MSBA*#|gtt, ItfSa^fb^tifeA^T 1 ^ y*;i/###flF#©>f ^dt-y- 
^Rfc^SLTMflitcAi&'sft, ^o«&ia^^b$tifeA^^-r ^#;w§#a^ 

^ y # _ u _ -f-£ n fc&^MfflV is V r Mt £ ti 7 s - # £ b T V v F n - A & 

UtM^Jicffi^f <6> K.yfTiEi6*. 

[ff^7] tlflHA^^W $7#/H&-£tt, -£*i-£*iU- K • vn^>$TSHb 
i -^>*;i/©M#IA2j££*l, S &lCfSffa^ySTiESI«tt, i : 13; 

«ytTiEi6«. 

[n^8] t&isA^j^^ *?*jimmt. ftmm'izisn&m&£>mmmKj: 
y $ *i s > it 6 * tc \t 7 <d -r n ^ 1 m izmmom y ihes^s. 

[ff#£9] ^*<4:%|jflBA*astt, IR*ia»K:'J:-y*fifcati, frffB^S 
ytTiE«*. 
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m&mii] inrMGF (2 m ) (m^ 2u±<D&m) k&vz 
mmmn*fi5m&&t>i±m®Mmz&^z. *n?ti<D.mmmM^t. mmA 

fttjmxoRmnmtf&mznT^T, mm<Dwmmnm<DmmANDmm$(D 
m ts & mmm^ k £ u urn u > i^dum m & $ ti <*> m §h m m x o r 

m&mi 2] ^©BrffE^»^<z)Aij^iibr^u, tufa Afflux or 

ilM^iSC^trfiam^CiU^Sti^, it^^lOtfettl ltcfa*&£>,1S 

Mftmcmmztiz. m&mi o~ 1 2#)^-r*i^ 1 mzmm(Dm^t)itm^ 

a 

A^A^J^tl^ft^a 1 3 ICfaScDlI^-a-feitHIS&o 
T> 

f8^{t $ *l £ A#-r -f ^ # £ tf> -f > # - U - ^» fC*f L T M#J (C 

m fa s/ > k n - a /§ l x »; ^m^^mm am*) m&m^&m 
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mmm y ^.m^m^m t , gnat* y m^m^m t e> k y #tnE s n fe m 
^y^snEsnfeffi^^w i?*jvm^z&^v>j y*-v--7$uzMJ&CTmm 

$ti. m#mi 5»cia«©«yffriE*«. 

[ran] itriBA^^ ^#;W§#te, 3ta#K:feW<5«*^fi5l«K: 
<fc ysifg^tis, fff^jgi 5 ^fctti 6ov%i r ti^i^cia^(®^yfTiE^o 

, 5~i 7<z>^r*i^i^jcss«©^yiTiE^. 

#gt3*;« £ * ffi f £ &3I^!8 £ , 

ttf las* y um^m^mm t . mmm y flt^gc^m t ^ e> » y awm $ *i & m 
mmxti^mt. ^yz-v-zf^ti^m^w^t^titcA^^^pzjvm^ 
* ^ e> >r > * - y - zf £ tifef#sra-c > u r ;wt $ *i £ ^- # h l t 
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ii*^*)-&iB»*^*jER3*is, st^i 9~2 1 (D^-rti^ imzmm<D^m 
H»*£-2 3j «raa«*'&*j'eia*tt, ^ot^gf (2 m ) (m&, 

a^wxor^ws*:, andssjmp^ aiiJixoRip 

[f^2 4] fufB,?l*-^*3i±iaS|i±, ^nrS^GF (2 m ) (mtt, 

2j^±<D$£i$D jc^w*«5pi«j|c#&^», **t3-e*i^n©«rffi*iit«tt, bush 
imp »^«2 2cia«<D¥^#;f I AV;*o 

[IM2 5] tt»©«!riB*J|t«©A**«*aLTfey, fufHA^flUXOR 

J: y^Stl*, »#£2 3 ££&2 4 {CgB*tf>¥ 
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[1^2 6] mmfr&iD^mmt. m^mmmiz^vmm^n^y 1 ^ 

ftC^a^AT^ot, A'nrTOGF (2 m ) (mii, 2&_ttf)Slf£) © 
7n&^t£-f-£*T#J£:, ^nTMGF (2 m ) (mte, 2J^±(Z)$II&0 



50 Si 

51 S 2 



a; 



AY 



(') 



5/ 



© m T*5£ 5£f i" 3 x -r * rf H . 



A? 



So Si "' 5m 
Sm-i 5/-< Sa-i-2 



A ■(/) 



h at 



(1 + 1 



) A 



i 

CD 
hat 



tBtS) ©ftm&> Jacob 



(D 



+ (A 



hat h 2_ A hat (1 + 1) 
i ; _A 0 
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S 0 Si-i-i 5/ + i-« •" Si 

Sl-\-i ••■ 52(i-l-i) Syi-i) '" Sy-Ui 
S/-M-, S2(/-i) S^M-i) *•• 52/+W 



Si ••• S2/-1-1 52/+1-, ••• S21 
(±j£tp, i=0 U'feS) 0>ffJJ£!l§£<*i*S*7 L v:7fc, 

a* »; © to (c js d t m »; & s & it m 1- & x ^ ? ^ t & ^ t?» y it ie jc m v * «b *i 

[3t#3S3 0] ^DTMGF (2 m ) (mil 2 JSUlC&SSffc) 
aR^-rSff^Ji:, ^07i^GF (2 m ) (rate* 2g±©I|S[) <Z>^£^ii 
il Ml/iub*e> Yule-Walker^^ 



5o 5i 
5, S 2 



5 M 
5/ 



^ 5/_i 5/ ••• 52/_ 2 > 



(0 



1 J 



' Si " 



52/- 



1 J 



So S\ 



Si-i-\ St-i 



S2/-1-2 

Sti-4 



Si Sm 



•■,/-! 
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A</> 



(J^TA 



hat 



i 

(1) 



tm-tZ) ©fi-15:, Jacob i 



P. + A hat Q + (A hat - 1 ) 2 =A hat Q < 1 + 1 > 

r i 1 £fflv\T> 



So 



5/. 



5, 



S/+1-, 52(/-i) 52(/+l-i) '•■ Sy+i-i 



Si 



LL^*, i = 0, ... . , 1 T*fcS) <£tmC!l§«f3ii:5*7^y ^"il, 
[0 0 0 1] 

[0 0 0 2] 
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[0 0 0 3] 

©fIIEfB;fm{£VA£:v^£c ^ > tilt, lfcfy htf)iH 

ra$:»fJ^{C^g|S-&S3i:lC J: U, lGbps (lfcWciOffttfy h) 
£ < M x. £ Hl^I # |g T* & £ 3 i: ifito <o ft X v ^ & „ 
[0 0 0 4] 

tf 800Mb/s<2^g^SLjW#£ft&V^#^£T*&£„ Lfcft* 

[0 0 0 5] 

s ft *« y iriE&ffir 

# I c n > tf a. - # £ J: £>* n y tf a - # # M £ f £ -r - * it ft ( c & JB $ ft -5 
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ytLLX. M^#Mj1MWDM (Wavelength Division Multiplexing)-^, S&tCjg 
M&mm & ft±$-fetfc DWDM (Dense WDM)£&o£, ^fcfy h /#tf)^$*tff 

[0 0 0 6] 

RRLT«, ilUfTlE}££ LTFEC (Forward Error Correction) £ tlT V><5 

„ ITU(International Telecommunication Union) Tli> ITU-T G.975tC33 V»T, 
-f >^-U-^$nfem=8 (8l^y h/S/>3ft;V)<Z>(255, 239)RS^4 (^F#^n 
= 2 5 5/1-f h) OfMjilWbSIl, G.709T'li. FECCZ) Framed &5£*b£Dig 
ital Wrapper0^£#^JE£*lTV^ o 
[0 0 0 7] 

rcO J: 3 ^Digital Wrapper^mcfc^T fcL r tl £ X°<D&j&& 1/ U T 

^ss^ $ nx & y , u-k-vd *e >f > # - u - «r*c fcsas 

[0 0 0 8] 

ifi'J-K; yn=E>#f0A7 u;i/^M^#©ff^^fffe4xT^Tv>So 

[0 0 0 9] 



miE#2 001-3115028 



i 



#2001—066573 

ff£i£&ft3lT*£SO (t) ^Oi'JiMSE r (x)#Mv^*iT V>S ( t 
liyiXlET'£3«:*tf>S/>*>^) o 
[0 0 10] 

Efi tc^L£^#®i&-ete, ^©#^©^Mlcj: y, >>>Kn-Aim, m 

v&mwmr=:vT'i$te<, mynnwm*). ^ n £ t* © £ e>ic Forney y;i, if ux 

[0011] 

01 &C^£;ft£^®i&!:^ffl^6Z:i:{CJ: y, 0.35>am©^m^^ASIC^ 
£^oT¥##_LlCf£#£4x£^:/**A&4 h|£ y |TiE^[lIS&T^i, 320 
kfy hipMcD^— ^ &{gl/-r^>^(45 ns) T*»jra-r<5^£:#nrfg£:£ft, *g 

[0 0 12] 

LfrL&#e>, Ell ic^Lfe«#HH^(cfeVNT%, ftMff lCiftg£ $ *i3 4 0 
[0 0 1 3 ] 
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D ^ > Eli® £ leafed £ 3i:T* &|g & #L Jlffi IB £ ft T V a £ „ L L 

Hi:, f - * KSSSi: S^o y h IfeHSr^t. 
[0014] 

04tC&, &P>lzm<DQL*mi&<Dft&m*:m't (A. PateU IBM J. Res. Dev 

elp., vol. 30 pp. 259-269, 1986) D '&.$k<D / & J %J5l&T'\$. */ > K H - A © fff 

&m^Sfc«>, 2q®«, t^itj&f^M^dA(x)/dxi: 
[0 0 15] 

OC-768 SONET t^0SS©AtliiJ>f >^-7i-^t IT, ITU-G7 

0 9T'&#)e>*l£ 1 .6>f>^-9-7*&fiSt6il, 300MH2j^_h©^Kf#^ 

?j & iff it -f t l j: e> h -r £ ^ t % r & e> ti r v * & . 

[0 0 16] 
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vtf&z>frM^frK£-DX, mvm&ftftiz&mte-y-j zjimtfmo&x. sone 
zm&iziz. mwt-y (rnvm-^m) iz^-iff-^^-c^jix-^mz 

[0 0 17] 

in 5 {c&3 ^izm<Dmm(Dm^mm^-to muzm^r^^^ujv • u-f- 

vn^>tS^#^£ft®M<D#^fc/&MLJ:e> lM&£y ©MSttfg 

£ ^ 3 ^ J: y tjMtiT^Sfctf)^ >#-'J -?*3;flT^&VM?S 
^-^■Tttr^®^<iSfflBrtg'e^eo L^L&2>^, ITU-T G.975-e&#>£>*lT^ 

<D cfcV^£>T*&&;fro£ 0 l-J&fc^, (255, 239)RS*f# CD?£-5§-^tt, 2 0 4 0 tf 
f M'fe'J, 1 6-r> ^-U-^Lfe«^r(Cti, 1 6 /W hA^J255A-f hffi* 

[0 0 18] 

* ±m l fc'&^mmzmm £ n-s^ y <t y ^©n-mfc & & 

, ^n7^# (GF) 2 m ±{Ci3W^^I:^*fC, ^^T^tT'I*, $ 

mfoomm. mM^v&w.) z^frizmmwizft^wzm&tfmfrtiT&v, -^n 
bommz. mzm&&fri£m®zMmLxm^~m^u±<Dmn.itft t>z\mz 
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m t m&mm<D&z*m&&'pte^ : b <d t. ¥ mt< nx v^ r=. z t. % $> & 0 

[0 0 19] 

XAKfcV^te. j!fnrMGF (2 m ) i:T'5£5£tt£*l£Yule-Walker#;i§ 
^tf'J-F- V n^>:?f#(Z>ft3f:fC;J3^T$g£U r©Yule-Walker^5g^;$:^i 

»J ITiE|g± <Z>if * i: h % fC Yu 1 e-Wa lker £ M V * X Wk *J & * «> -S 

M&&t>-&m&<Dm&V'C X0m&frb&x#i%iz*%tem&*&tbz>z:£izte 

[0 0 2 0] 

adat, u - f • vu*yft^<D&^ik*M&&t> j &m'3&*:m^x$mh, m 

4^SF"??^ ITU (International Telecommunication Union) &C 33 V^>T (255, 239) V 

mrnm^ m^m&mixsbz>mi$\z*>, y - f • yn=E^<o«tft's:»* 
mytc^T e> r a # «rfg& r;i/ =r y x Atf&M i: s tir ^ -5 „ 
[0021] 

Yule-Walker^S^;S:«?< £ ^ e>ifc^lft&l^i!£, ,1fi#lir V>TA 

m*&M&&t>i£mmmmtf>&m£2tix\,\2>o f _fca&Lfct&y trass 

«£J:tfiBy£ra©7;i/=fyXA&, iSJ3£fl;i:v%ofcg&!r&3£/#Loo, ff^RT 

IB* niBi-b- >r x t l r >r x it & ^rig ^ -r & jn#-£;foi±taB&#&ii $ tir v % 

[0 0 2 2] 
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mm*, (4 0Gbpst)L<tifn«±) <D%m.m^w. s^icfcyps^ 

HII^ f -5 ^ i: iC -5 0 
[0 0 2 3] 

[0 0 2 4] 

%±S& t £#:R&3ce> rt&< *NS*e# ^«C&«-&IB»S:S^t-S r 

[0 0 2 5] 

# -T. -5 Sf« & -5 3 £ tc & & . . 

[0 0 2 6] 

£*>IC, BWJi, ^n7MGF (2 m ) (ml* 2 

B ilAC^AD) Sr^f^EIK, fc<fctfj»fn$SU£AB+CD + E F + - &f?e> EH 

t> ^ mn * «« -r & ^ ^ tc & & . 

[0 0 2 7] 
[0 0 2 8] 
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[0 0 2 9] 

*$&m<n±niMmu. *m%<z>& j $m&. rnvmiEmm. mutism®, m 

[0 0 3 0] 

-u -^mzmvTmwzxji^n, ^ti^no^mnm^^y Kn-Afcttn-r 

[0 0 3 1] 

##BBJ!{c;i3v^«:, «&fBA^rSP«, itrfBA^T^ V z^m^nvy Kn-A£ 
#fflbTSfffB5/> Kq-A£ffff3*0 ! Jltg5'\£MU Mi3#t.«3Pte, A#3*i3iia 

m&&zfmvmz. mmA±!^ j *? * um^fr % # u rm*fa±iz & n %> wiw.fr 
^^LTt&fam^^v vzjim^t-tz. *$&miz-&\,\T\z, MtBAijf 1 ^^ 

) (DttmAtm-zfr. •&t>\zwm'& j %mmz. i : : ifflYji/f^b 
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[0 0 3 2] 

mux fin i?*>\sm^z#kmLxmv &m&m$;&m tmv m&mMm t & 
# u rm*ib± K&tfz mw&M-K a »; m y jWie s n & mfi ? j v z jvm^ & 

[0 0 3 3] 
[0 0 3 4] 

##!§0J!(Z>MyfTIB&«lC;}3V^&, t&fBA^T^ ^afljcfew 
[0 0 3 5] 

##PJ!iC&VNTtt;tfayfj£*#G F (2 m ) (mtt, 2 J^_h(Z)MiS:) }C£tfS 

tim^t>^mnmmz.^x. mmmm-mz^ AiimxoRWMmt. and 
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[0 0 3 6] 

n\zxti^tir=.mm^mt^r^Kt}^ j vz^m^zym^x^ft^noii/y 
^f^t^&^fny *£*#_t »c s w s ic j: y s y #friE s #i fc m :& 

[0 0 3 7] 

i -^^>^;KO>r>^-y-y«jc/SCfcM^JA*i:Sti, £ e>ict&ffi#i£ 
i : l^fcttl : i <D*?)lf7]/9 • ^f'y^^fettTVM^U^ 

feA^-r-f ^#;wt#<z)*ra$:, jwmi&fcfcy */> Kn-A&^ttWCS/y 
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[0 0 3.8] 

4x © l&IB S/ > K n - A & ft M L T ^ y i: M U i: & » 

iB¥3MfrrA>f i : lsfefctei : i©7;i/f^i/^ttfe(ifv;i/f^b 

[0 0 3 9] 

^ieic^t^ mnm^tD^mmt, ^dtmof (2 m ) (m& 

ftGF (2 m ) ±©StfD!SIIIS:^*, **l-€ t n©l&«B*iHltt, MIHA N DIS 
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mmnm tc <k y l , tuiif^ & s n s luism^ x o r tc j: y 
stis^-f y*^«#©«t^iB»©»yfii*^«5«««&jrffi^*«ytfciB#^ 

[0 0 4 0] 

*«W»cJ:ntf, KyiTiEK:fflv^e>.ti*Kyfi«feJ:tJP«»;«»«:fffJ|c , r«^ 
fiXD^D^mot, ^nyffi^ftGF (2 m ) (mtt, 2J^_h©J!E») (D 

Itmmt IsT-Sti^t N;i/^^e, Yule-Walker ^^5: TIB 



•So "' «S>/-i 



5, S 2 



Si 



LAV 



' s, ^ 



^ S2I-1 



Af - 



So Si 
S/-i-i S/-« 

Sf 



Sv-i-z 
Sa-i 



h LTr©Yule-Walker^^O«?S:^L, $ <b JC-ttl £ Sr^f^bi* -5 £ £: 



A 0 (/ \ / = 1, - 



2 0 
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tfnrfifcfcftGF (2 m ) ©7c*e**2/> h*n-A-e»s. *»WJcfev^rii, 

[0 0 4 1 ] 

#?8BJ!IC£*U£, ^nTMGF (2 m ) (mte, 2g*_h(D«|jR) GD^SlJt 
H-tZimt. JtfDTWGF (2 m ) (mte, 2fiJLh©«Bt) (D^fc^iti: 



So Si 
5, S 2 



S/_, 
5/ 



^ 5/ ••• S21-2 X Ai 



s. 5z/ - 1 > 



So S\ 



5/-,-i Sm ' 



Sv-i-2 
Sv-i 



, 1 - l,"",/- 1 



A 0 (/) , /- 1, - ,f: 



[0 0 4 2] 
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®6 jc«, ytmm izz vmmztir^j i?#ME^ziz^£tiz>mv zniE-t 

it. A^SPlOh, #LMU2i:, ItijiBl 4 tZ&hT'Mf&znr^Z, Ail 

m i ott, 6>r >#-y - ^ji^a^t^ vzum^i D&A±izn 

■SAiJT-V £?#;Wg-S§- I DhXO R#t3S<Mf&oT, ft^T^ ^3fJbi§OD$: 
[0 0 4 3] 

fcfc^rti. ^ilM, #ic4 o g b P s t ^^t=.Wi&<D"r-*m.m. v- Nt« 

IftfCte, ±kEL^A*t-V VSXJim^ I DO:, «it« (2 5 5, 2 3 9) RS& 

mz£ 2 o 4 o e>v h i: vTmmznz> : b<Dzm^2>z.£.rfT°gz> a m 

0£ © ^ # tc AiJ $ tl 2> c 
[0 0 4 4] 

H6}c^L^^:5§^(D^-^iiis&{cfe^T^, ±Mht^A±^^ vz^mm D 

tt, A^3gI51 Q\Z&^T-j >^-U-^^4xTM^JtCA^$tl, ^tl^ftcDA* 

S*u A;dgp 1 0 £4-1 A±BP10 (£/> Fn-AUftSIO (DttifiT* 

^5^>Kn-AS itt, (2 5 5, 2 3 9) RS^ffli^li, AJj^J *J 9 
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ijT 1 ^ s?#;Hg#ii, 2 o 4 otf^ h#i 6>f >^t-y-^stiT i 6 ©2 5 5 

A-f h • i/V 7JV • 7s V U -Ai: UTA^SP 1 0/\£A#£*U A#3P 1 OtCfc 
VnT 1 6ffl'>UTA • * h V-2*lZttffc-t& 1 6(01 6/H h • */> KD-A^ 

[0 0 4 5] 

EI 6 izBZtiZ <£otc, AiiSP l 0 &c£vnT&, ^ti-Ttic^A^-r-r ^#;W§ 
#1 D0i/'J7;i/ • X h'J-AI DS(C*fLT Kn-A»ffi»l 6# 

tl<Di/V 7)V • X h U - A I D SfCOV^T©^:/ Kn-Ali, 1 8 

^-df^LTffi^StlS. -Wit«, ±j*Lfe«fc-5tC, 1 6 >f >*- U -^Stlfe 
2 5 5/W h©A^jT-V ^#;W8-s§-fr6#*>*i£: l 6;W htf>:>> Kn-AA^ 

MUfig^j;t>'Mu#(Dmffl©^{c. i 2 s tf^ h&m^tfmbnzztK 

[0 0 4 6] 

IM6lC^£;ft£:^-i§-[IIj&fC£VNT&> $!tffl34xfe-€-ft-? ! *x0>2/> Kn-AS i 
, *Q.3®gPl 2tt/ 1 o^WS:M^bT^UTVA5c EI 6 fCjjt L&4MSP 1 2 
A (x) &Iffit5fc«)(Di'JgI#MiSMl 8 H>J«#^Er 

(x) zn&?z&fr<DM i )mg>miS:&mn.ftB2 o &^T?*^$nTv^ 

[0 0 4 7] 

2 3 2001-311 5028 
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^Er (x) tit. ffi^gP14^\h, 0^L&V^v;i/^yi/?1J- (C «£ »J, Mx. 

UP** 2 2 AND^-h24t, XOR^-h2 6i: 

/)M$nt^i>„ ffi^jgpi6T'«, Kn-Aj^e>^e»*ifes»; 

&fifit# (WJ)@.mzi$ r i j , -t^-efcttfttf roj ) A eval l«ot, 

«»;i»E r £AND>f- h 2 4 JC <fc »J Sg^f*. ' S e>{C3!^Stlfcffi^tt, XO 
h 2 6 JCfcV^T^fftffffctlS. lOXORl^- h 2 6 

ZtlfeAJl'rJ *?#fl/fef§r I DfrbmbftZisV TJl • X h U - A I DS^, i 

mntfy h©A>y77 2 8 a, 28b &^bTXOR>f- h 2 6^£A;fr£*lT 
XOR^- h 2,6lCfeV>T^nT^f*:GF ( 2 m ) ±(JD«#&|Sf?S-& 

££fctC<fcoTg$*J*5Bfc5&3ftfc2 5 5 A>f h ^^;i/tfODtlT 

[0 0 4 8] 

h&t>-&m&zmmm&£ urMts^^ttts^ *mmiz&\^Tnizm 
m(Dmn%§z. xtiwxoRwmm (wtmm&m®) t, and«*», m^{w 

[0 0 4 9] 
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[0 0 5 0] 

^mmz&vzymni 2 iz^znzmv m&mx&mn&B 2 oomm • v?m 

[0 0 5 1] 

Mfeo (t) ^<D#^ttw mmm.n) vwimtm^^y^^vx^^^ 

[0 0 5 2] 

<&m££tiz> t - i?x$.vi&<T*&z>z £#¥P£ltv^ 0 -ecDi^tc^^ti^ t- 

[0 0 5 3] 

<z>&# 7 ;b =r u x a * £ \z & v * x a * © m y m^mx & mm 

tSIt^T'^S^ £AT> efl©«y#i 0 , .... i e _ ! tC2g£L££ 



2 5 
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Er< e Hx) = ± — ^ iJc * lJ<k 

i-o n<«'w*) 

[0 0 5 4] 

F 

©E^i^Ko^a 1 ^, Kn-AS . $r^oTfa«&i"ti^, mmt 

S 3 i: tfi *JM £ & £ o Ife^oti'J ^M^Kb-T -5 r £ # £ 

[0 0 5 5] 

« • • • 

ICO^T, -g-tl^tlElementary symmetric function£;&3 0 MtUf. ^'Jfig 
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Ai, A2* A* 

Ai = £a'* 

A r -i = a io a il a i2 '~a lt - 1 
a io ,a il 9 a i2 , ...,a il - 1 

it. SWC3£#|BrtB-e&£o _ ShurRjRilBftftl'B 2 o<DVandermonde?f#J 

^CDf(IU^L"??^^$tl^ JiMbfe Elementary symmetric functionii© 

^{CJ^UitoM^^CMx.^ I.G.Macdonald, Symmetric Functions and Orthog 
onal Polynomials, American Mathematical Society, 1998#M) £. > • # □ Titfe^C 
#GF (2 m ) lCfeV>T^Ufio*DWil 2m»<Z)TfB^B8#, 

(a+b) 2 = (a-^) 2 =a 2 +b 2 

/ f) =n(a ,M +«") 

A (c) A W ... () ... (, 

1 aJ'a?* — 0 —0 
J 0 a^aJ 0 ■•• 0 —0 

0 - 0 -aSa^ 
0 - o-aS2,aS, 

[0 0 5 6] 
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T#S£, Tia^T^-T J:e>fC Er (e) (x)©««««S i , A (e) i 
£r (e) (x) 

*2 E it Tl(x + a") n (a^+fl'') 
Il(a'-+ a 1 ') 

m>l 

g£i t (g^ASS- l<t y<«- 1 HAg t Ag...- t Aa <t ) 

V " /W(Af , .A? , f ...,AS ,) ) 

4 2 n E k a*~xlerj2iA?,A$\ .... A?>) 
/te)(A<'>,A^,. : .,A< e) ) 

.t o 5 m x>£r£ ) (A ( 1 c) ,A ( />,...,A? ) ) 
= " /W<A?>,A? ) ,...,A?>) ' 

Aj:,»-Aj" + «"A«;} lt 

[0 0 5 7] 

o 

[0 0 5 8] 

jt^r> ±3*©»y««-j|tr/i/d:yxAS:Mv^T>f >#~y-^#ic%>TOL 
( i ) ffi^tf>A;w • mxm mj&mm&m num 

bibk ffi^firicigsKsti&ftiyffiiSM • »y 
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, 3, 5, 15. 17, 5 1, 8 5/Wh^>f-7x-X^bt, ^miZMfc 
[0 0 5 9] 

[0 0 6 0] 

[*!]■ 



^i : $mm&rzo<DAmj]m£i?uy#&. ( n =255) 





i 


3 


5 


15 


17 


51 


85 


255 


ft # 15 ( n = 

255) ill:^ 


255 


85 


51 


17 


15 


5 


3 


1 



[0 0 6 1 ] 
[0 0 6 2] 

( 2 ) immm&m& 1 2 ^ aggg 
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xmff, h&^cDj >*-v- -fmizfo d xmmmM u, m^(D\m^m^(D rate > 

> Kn-Afce>tfict&y&« • tf$yte#^<0«»&«#"* SISKIN TJV^zf 

Z.(Dtz.m, *mn\^1&^X\%, WAtfv 00-768$:^^ L/T (255,239) U — F 

y Kn -A#^^<Z)£&ifc£ ^U^;* • ^x^i/^i^x-r^fc^c, 2040 
^yhT*&&<, 12 8fcf^b (?(x)©5t»J^lChoTl±, 136 tfy h 

Pk iz * g < ftf M + z> z £ ifi «r m £ Z> . 

[0 0 6 3] 

^mmx-yvTjiizmfo&z.zmiz&vm&mLxm^z. z\<Dt=.&>. m&mm 

0C-768<D>T-;*T*te, cf»Jfe©#«IS!?SI»iai&tt, ±M L 3 ^A'-f ^ 

^n©«=*is»fcy©«fcaifeji»iL-5<&s«<*-B^ «5fc»© 2 P«n*aiir (o.isu 
mj^±) &«v>, M&&t>itm&zm^frmm*:fi$z.£K£v. ±mvfc^ 

IAS I Ci:^ot^»Uxi: LTMT-tS, 
[0 0 6 4] 

•t^*?t>, *#6^©^#ta^«. ( i ) mm<DAij^ i o z.-mm<Dm*i& 1 4 



3 0 
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8&^^x?:is«$^iMM^^t5rh, (2) frnrnzimmmw* 

[0 0 6 5] 

GF (2 m ) lCfeWSmiT&ANDai3f»©^lCXORai#PS:ff ■) 2©pg©# 
^fc"t*©T?tt«S<, XOR^f- h- AND^- h-XOR^— h©3SPB©«| 

[0066]" 

T?3fe<jifl*#*>^rlS»^ LT^&£*lfc»j5llJIII!i& (Mastrovito Multiplier 

) iz^>\,\T\,zMmzm$za>m$itfn<> ^^^m^nr^t^^x^j:^^ 

f&jj&iz. km-iom^: uxor- km-xom^(D z mmx% ns.m^mx&^o 
t- 1£ ^^(Dmw l frmmt l & v ic and-xor^© % ©^jtsffl v> e> 

-ZOM&IZ. AND-XOR^ttJ:<?jFF^StlTV^T/jN^«ia8&S:»S^jS3^ 
# U tft ft 3 *l T V % S <Z> JC *f U XOR-AND-XOR^^: {C o V \ T tt —M ic mmmwk 

, £4&-£tco^Ttfe3t&itI;l<5. 



3 1 
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[0 0 6 7] 

( 1 ) AND-X0RJ£5£ 

mzmm-rz. Mfomzi.z. mn^m^^z^o (m-i) m^m^izML 

2 m- 2) U «E*&#^JC iSjW^tSW&ff o T (m-1) 

Cltl&tfXORtoOffiJSlWT?**. ANDOfgifctem 2 , X0R©fH»tt 
O (m 3 ) SB^^^SlSSr^-rSiiltca: »JX0R# (m 2 -l 

[0 0 6 8] 
( 2 ) X0R-AND-X0RJ£5£ 
±&LfcAND-X0R^5£(D|gj»lC*f U ^-;i^tfctf>£II<jT*&£ (A and B) xor 
(A and C) = A and (B xor C)(D^tX% ffl&mMB £ & £ XOR^SI & AND© ftfJC 

#»LTg«twra«*aJ (AijfflxoRilt) ttSii:^ -jKtCBflBTf* 
3;ft{C e |:oT§|IIM§©ig{&£, XOR-AND-XOR7£5£ £ 1" £ * £#=T*£-5„ XORtf) 
#i&fC&£oT, A xor A = 0, B xor 0 = Btf)'f£ft fcftJM U »£rMfTgP (ffi* 
iXORil) ©X0R*lC|^-<Z)%^^-^S:^ieS[M3i*nbTfe<r^T% <fc U 

# < coxor^w & wzmmmmm^MT* % z m&tt&z . ^ ©»f^«« «rte& fc #> 

&L#S 0 Lfc^oT, OSJ®^SE*&#'^0 ; fc^ , rfeoTt), X0R- 

AND-X0R^tt^2&#£ir-£3£:tC&S o y-hUttt, XOR-AND-XORJgsStCf Si 

fluey*'** Composite Field Multipl ier(D£ 3 % t "2? 

[0 0 6 9] 

(3) KSSnfc#©*tCjaM"riB>a;XOR-AND-XOR^<Z)«JSK*S' (Composite F 
ield Multiplier) 
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Composite Field Multipl ier&, m#-&fifcjRT?, J&fe^O^©H^<7)^lCM 

v^«jg#iiS©«Jg (#^5£aSJg^lE8iSJ6) T*&<T%<fcv>h^e>, 

&f&m<D£g. GF (2) 2|1IJ^J:©^(Z)^ICJ:oT^#:GF ( 2 m ) 

Composite Field Multipl ier^&£„ Z.<D£.%. WjU£im<D2fct&izlzML, 
GF (2 m ) ±02offlfflAx + Bi:Cx+D (£Z1T?A, B, C, D&, 
^tlSP^GF (2 m/2 ) ±(Z)^it) CDfttf, 

(dt+BXOt+D) ^Q 2 +((A+BXC+D) +AC+BD)>c+BD) 

&MWk*m'PZ'&Z>Z.}l-tfT*gZ> (KOk) „ tai^ttX0R-AND-X0R<Z)^^ 
ITMt^rt^T^^ (M^©fff{C^e)^^> AND©Bff(CgHS$tl-2>XO 
R(CMtS) o KOA<Z)<{£JBl£Composite Field Mul t ipl ierT*3b Z> Z. £. ifi 

[0 0 7 0] 

#»E;W*i:^SA:fr#«ffcl*III»3^ J3J:^«fa^iag&S:jl^CDAND-X0R 
#J*T*J*Ufe»-£<B#fiR&0 7 £ £0*1118 (C^^ 0 0 7 tC 

Kj&ZtlZ£$iZ&&<Dmnmt: ^10Ai]Al^iIi4 0 £ £ §H3lf£ 4 
2/\£A:ft<3*U iff 4 OfCH S2CDA±B 1 #A# £ tlTl! 1 ®ffi^4 5 
HtH#§4 2 fC&H 3 (DAtJ B 2#A:£3*lTSfS2<Z>ffl;fr4 6 t*<ffi^StlT 
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[0 0 7 1] 

ffi^T'tt, 1 5/ 1 LT^ISLT&Sc AtfJ*«-£*l-£*l 

8 l^y h*n?&S : fc<Z>£'K£LTVv5 l) 0 9 tC£#S|I^;foi±tS5&fC;J3V^« 
, 6 i/ymjWDAXH l S/>tff;i/©ffi;di:$:-^ $ £ (c 7 «©3||gtigifri: 5 ffi 

SO, . . . , S 3Q-e^3*lfeA**«mir»»4 6/\fcA*Sn, iDJMISM 
[0 0 7 2] 

Hmmt, 64AND+Jftl03XOR©»©# t - h »J , IS»£#<JD$*- hifcl£44 

8AND+,ftj761X0R£&3 o HI 9 «b H£ £ & J: 3 fC, S£ i?0>3fc#eDA#«, * 

[0 0 7 3] 

^2tCli, A'nrJMGF (2 8 ) iCfeV^Tfle*<©«i!iW«iAND-XOR 
© 2 «*rt©3RIHir», Composite Field Multiplier^ £ GF ( 

2 4 ) ©m^5:XOR-AND-XORlC-r^05c^$:^f o^m^taS&lC-g-^tlS 
hcDtfc 
[0 0 7 4] 
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«JJSft<)& AND-XOR O^miwlifg + 64AND + 103XOR 

Composite Field Multiplier 4XOR»2<H + 48AND + 56XOR 

-*-&m<»%i%k&mrz>tz>t>\ l z^ t&ftwvL Xft GP(2 A )<nm&& xor-and-xor \z viti>o> 

a. 3flfl<r>6B5>«:3RSt*t!fe3E 2 2 XOR*2flSI + 30AND + 44XOR 

b. 3f!ffl'l'2flH«riJfe^ ' 16XOR'2)W + 36 AND + 48XOR 

c. - 3flH'|'1{W5rafc£ 10XOR*2<@ + 42 AND + 52XOR 

[0 0 7 5] 

©Composite Field Multiplier©^ J: *J*f#|JbT;J3 »J, &/J>Mm<D%<DT*\Z%i 
V>. r©^S)fC, ft:iI^&XOR-AND-XOR©3IM^f5©t'tt 

[0 0 7 6] 

<*»w©«*#*j*ia»jc'few<5«*#««> 

©"e&<2>„ 

[0 0 7 7] 

mi ott, S7ic^bfe^.©^©^#iScfc^iims^e>^s^a^t>-B: 

27 A 1 ^10XORJf5 2^\i:A2j^4x, A27B 1^2©XOR^54Ah 



3 5 
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Ai?£4x, A2/B2#, 13 ©XORSI5 6/\fcA:ft3*lS#J*fc34xT^5. 
3*l«bCDXORi¥5 2, 5 4, 5 6 £ ^Tjg/S 3 tt&g&ffi&JitR 

ISHfjfSy-hT'feS, r©^.XOR3i|5 2, 5 4, 5 6 tt, ^jiL^A 
i3A 1 &«La-tS*^i:StlTV^T, EH&^«a>*B^JC«soT^S.. #XOR?¥ 
5 2, 5 4, 5 6 0ffi^t -etl-?tlAND^5 8^\ilA*atl, ?nX#-A 
tfUfflStlfctl, HST?S«gffif©XOR»6 OtC*V^TJWj^«||[^ffSn, XO 
R»6 0 a^e>ffj*6 2««m*S*l, XOR^6 0b^f,ffi*6 4 #£&S*lT 
Va-So -Hi OtC^Tli, 1 0©llfS:fT^WlJ|B L T'atStlTfc U , 

(XOR) -9nx#-&mm&. (AND) -IW^^P (XOR) ©3 

*l§J:e)tC, #m^t§:XOR-AND-XOR(D«|^i:L, fro, ^5i©A*JC*f LTfJ-) 

x # - + if l v%j«^amas) © ia8&M«^jsm©m»nf» iiinc 
xg^mmx&n mnm±fo zlx<d m^mm & m& s & 3 ^ # «rig t & 

[0 0 7 8] 

6, Aij6 8, A*7 0, AiJ7 2^ ^ft^^MfMJlMII ZMfi^Z X O 
RS¥7 4, 7 6, 7 7, 7 8 AfcA*^, XO RS¥©-e*l-f tl©ffi^7*«, 
X^-A#J*?gmS:ll^ft-<5 ANDS¥8 0, 8 2 /s £ A# 3 tlT V> 
[0 0 7 9] 

ANDS¥8 0, 8 2 fia%m& 8 4 Ai: A# 3 tlT^A^ff 3 *l?f 

#b x^LfcrtWicfc^TjgfSSfiT^-s. Sioiiom^i, A^7 

{R!l©XORg¥7 4, 7 6, 7 7, 7 8 #&^3*lfcV>«-&T?&oT =fo, ##gB£fC 
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[0 0 8 0] 

RSI 7 4-7 8 ££^ttU ^^^H^i-^XORHSrl^^tC^^^it^ - 
[0 0 8 1 ] 

i 2iz7Fbfcm&&£>-emmz. meiz&^TmL&Rs&^mvfiiE&fc&co 
T*$>z> 0 m 1 2KBisfcM&&t>-&mmzi5^T : b, m9izmvt=.'&&M£.mm 

iZS 0~S 3 Q#A;fr£*lTVx£ 0 012|C^tJ:.e)lC, A^J S 0 0>3EjRt&flLS 

mnzfi^xoRf- b 9 oti, #-e^j;e>&c, a n d^— h 9 2 , 94, 9 

5<Z)#j*£*iTV>S 0 BIO, EJ11, 0 1 2 hW^tc, SHHTO 1 0© 

#&i±, $tij«ic j: u^$tirv>5o 01 2tc^b£ffi^toi±iii5&K:;^-a±, 

[0 0 8 2] 

*2T?a*Lfc*IUBifrS:%i:lc, 0 1 2 tc^Lfeffi*^fc-tirim 
[0 0 8 3] 
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[*3] 

Composi tc Field Mu) tiplier 

a. 3«rft 3ffl<Df»»<*:*#&iJfc* 

b. 3(1*1^ 2P&i&£ 

c. 3fla*lfla£&^ 



416X0R 4 336AND 3|- 752galc 

458X0R 4 2I0AND 31 668gate 

444X0R 4 252AND ift 696gate 

430X0R + 294AND g|- 724gale 



[0 0 8 4] 
[0 0 8 5] 

Hnii, «ytnEtB#t = 2^8©H6K:^ufeK»;.riEia»©»3S»i 2 
K£JB*s»^K:;J3v*T&igfc3ft&xoR4*- ^ftfc*f]£t-3mil#§ 

T\ WWx 8 +x 4 +x 3 + x 2 +lt'fe5%0ilLT»aSbfc. 

6 6 2, ADf S: 5 3 1, 2iSI$: 3 0U®.J%-tZ> o ^3 <k t>*EI 

t tt tas&mm & <fc y hm^ & z. t # x- s § z: a # s *i & o 

[0 0 8 6] 
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[0 0 8 7] 

*^i/3>3 <SR»;8TiEr;i/=fUXA> 

x a tc o v > t nm izmm -r z . 

[0 0 8 8] 

^t>^±la^^Mv^TtfSEt-5fcA<z)^^^r;^^^yxAS:Mffi > r3i:*^ilT* 

[0 0 8 9] 



50 Si 

51 S2 



S M 
S, 



^ Si-\ Si "• S2I-2 ; 



(') > 



So, Si, "\S2t-i 

it, ^*^*l£GF(2 m )tf)5t;-e&U, A (1) . ^*^I<Z)*T*feS„ 
[0 0 9 0] 

# IrI) JC H C ^Tb^/S* £ V > e» «m & fllit & L T J3 y , Hanke 1 iff ^fj £ v > *> *i -5 
. -Mi^Z(D$4 -f<D^n^\%. Yule-Walker^@^;i:l^«tl, & U fXlE^-if-© 

&WLTv%scii:^A,tiT^s. mytTiEr;i/^y XA^c^vNTtt, ^yfit 
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[0 0 9 1] 

±j*LfeYule-Walker^rjg^©JSIi5fe^ b T J: < #J £*lT V^S =b © 4: L T, Levin 
son©T;i/=TU XA, Levinson-Durbinc^T;!/^'; XA^feS. *l £ £> T ;i/ if 

i: LTlit5Z. i: 0 *^*K:jS C 
[0 0 9 2] 

afcHMJBJCfcV^Ttt, Yule-Walker^^©!? -5 ^hiC<fcoT, # 

icy- K • vn^>^#0>&-5Hticfcv*T, «yffi«#oS5£&8&jrr«£i: £ @ 

^Yule-Walker^^;©«?^^ bTMV> e>;ftT V%S#&£ bTtt, P 
eterson^, Ber lekamp-Massey^, Eucl id&& if &mfZ> Z. il tfT'^ Z>. ZLtlh 

fi#^©#8&tf# , r bfrL&#e>, Berlekam P -Massey^i:Eu 

[0 0 9 3] 

^•T, Berlekamp-Massey&iCgBLTtt, XA0>cf»tC^B: U %£M@®& 

*-T£ 0 Euciid^tcfev%Tii#3a^:<z)m^^T;i/=fy XA©i*a&5 
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[0 0 9 4] 

B. < j|fl*^*)*iaKtcaLfcYule-Walker^S^fe-J:^yM#]S^©tt-|f 
_L«!i <fc "9 iC, Levinson(-Durbin)ig, Ber lekamp-Massey^, Euclid££l;£^ 



[0 0 9 5] 

tlT V'*.g>Peterson?£$:MV , *£;i t^"e§S, Peter son&CE>T ^ n -^liYule-Wal 
ker^gsS&StfgflK rfctcfc&. i<Z>Bk Yule-Walker^^«)«?»^(D J: 5 tc 
Cr amer £ JS V * T f?#[5£ © ^ T* ^ tSI^tftt*. 

[0 0 9 6] 




1-1 



... 0 



»*>n S\ ••• 

A'i ^2 - 5/ 



o 



■So 5, ••• Si. 




4 1 
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Si Si+i 




1 = 1, -,t 



& s tn f ft <fc v % r £ (c & £ . 

[0 0 9 7] 

^LTtf«<Z>g!f«S:ff -5.. r®feis?)(Z)Tyn-^^ LTKatayama-Morioka^c J: 
[0 0 9 8] 

£f\ Katayama-MoriokacOtfiT'^A ^ i <£>ft^T U * 1 = 1 

1 =4 *T*#^T1-i:Eli 4 ^t^lh^So 
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Sm + YX M S M + YX i+2 
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^(1, l)/S#lC#oJ:3fcHankelff#f 
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& IC Kogatf) T;i/lf U X A JC O V \ T T* & £ KogacDJg^ LftQ ?T#|5£ li*f ^ J& 

KogacDT;i/^U XAti, */jNffi«#te»<Z)IB^<Z>BCH:?3F-5% L < tt'J - K • 
. V U ^ >flF#T? L fr&ffi if £ r £: £ & V > £ ffifl5tf& 5 o Kogatc J: *W£, 

T«, ^{Cbinary narrow sense BCH^F#CD^-^lC|$Sj£$ *lT L 3; "5 £ i: IC&S 

o 

[0 10 3] 

*^0^{Cj3VNT(i, ^jg-fgJ/^-T-A^^afflSrff (255, 239) U — K * 
[0104] 

(l) Kn-A 

-JRJC, inrWGF (2 m ) (Dm%S7t* a U h < 2 m - 1 £.iE$I2& 

G(x) = (jc - l)(x - a)(jc - a 2 )" (jc - a h ~ l ) 

^#S^n=2 m -l©2 m jc^ia^#S:GF ( 2 m ) _t 
©U- K • yu*y&^£.LTfem'?2>o ■f&fcts, k = n-htbkl©gg 
SB^£«8tJC*>ok#c#3g5£&M (x) M (x) Cx n ~ k ?:M 
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vn^>^<2:g:/jNSgiid min tt. d min =h+ l x*¥x.*>tiZ>o £fc trJE^m 
^U©S^«t lit = [h/2]mf,w a 

[0 10 6] 

(2) i/>Kn-AOffIJ:i'J©M 

IS l J ©ISS: E^q, . . . , E ^ ^ — i t.'i'^o E^q, . . . , E^^_^ 

E(x) - E io x io + • • • + £ fM jc 1 *'- 1 

t^&HS, Y (x) &Sf#^i:^ltS„ 
#clc, S«#«^Y (x) *»6*/>Kn-A, 
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Si-Eia 1 ), i-0,l,~';2t-l 
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(3) 

i o , , i i- i 

/> h 

a" 1 * 0 , ~,a- il - x 
A«>(jc) = nU(l - - 1 + Afjc + • • • + aJV" 1 + AfV 

&«yn4r-*, A (1) (x) £ IS v^o 
[0108] 
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f Al 0 ) 
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Si^^&ixTV^*. Ife^oT, 1 = 1, ... , t IZft UT£j2©Hankel 
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0"*,i'-O,l,— ,/f-l 
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(4) mUffi©ft# 



1 

a' 0 



1 



1 



'10 



So 



a 'o(e-1) ... a i e _,(e-l) c\ o 



SW-So+SiX + Szt-ix 2 *- 1 



Q(x) - A^(x)S(x) mod x 2t ~ l 



£&< 0 Q (x) ^m^W^^^H^^o Z0)m&lZ. VandermondeM<£>5t3£ 
lC<tot^5Ii:^TtSo r 4x5: Forney© T Jl if U XA^^^„ htci^-oX 

If-t -5 r h ic <t y , m y <z>fTiE£ 4x£^>r $;* ;i/^#m^f r £ #x*£ s 0 

[0 112] 

D. ^^©Yule-Walker^^;^T;HfU 
a * © ^ M it G F ( 2 m ) _t T* M m £ *l £ #C © Y u l e - W a 1 k e r # gsS CD ft? & IB # & fc> 
i±EIS& £ ffi vat ftlt & £ & (DZhmWte T Jl 3 V X A £ K ffi "T 3 £ T* & S . 
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tt, #*.£*l£GF (2 m ) ©tgT'&U, A 



(1) 



[Oil 3 ] 

*%WtC^V^Ttt, 3C0Yule-Walker^^(D^$:CramercZ)^$:fflV>T, El 
[0114] 

BI1 5tC^Lfcff^S:tMS"rsfe«blC, ^:|§^{C^VxT(±, & ©Jacob 
<Jacobi©^^;> 

A= (a .j) Sr^filTcl SrfeORrSI«±©n«ciE^rff^Ji:'rs. A© (i, j 

) jfcB^'&A . j i:-r^>o as*. 

|M - {/i, • i r , (ji<—< i r )}, V = {/I, • • Vr» (/ 1 < * * • <jr)} 



(r) 



(r) 



At v 



[0 115] 
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• • 




• • • A . . 



= (det^) r - 1 A?v" r) . 

M = {1.1,12}, v - \j\J2} 
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A, Vl • A/2,2 - Aw, • A, V2 = (deU)A^Tv 2) 



[0 116] 
3 <D Jacob i © £ % V n T A 



hat 



(1) 



ZtfWtZ t=.mZl>K<D <fc O \Z^7L 



A hat . + teTSB:S*;c£>0£UTV>£„ 



[0 117] 



50 Si 

51 ■■• 

S,-i •- 

Si Sui 



Sv-2 S»-i 



3<D???lJ^&J:<M;#)T*£i:, A hat . A hat i (1 + 1) 

«b (1 + 1 - i) ?T&J:t>lgimifcUI^&*;©T&»J> A hat Q (1) it 



hat ( 1 + 1 ) 



A hat 0 (1) it, A ha t . (1) ttifftAj (i + i) 
(1 + 1, 1 + 1), (1 + 1, 1 + 1 - i ) ^S^T* Jacobi©^^; 

it =j\ ■■-/+! -l,| 2 -/ 2 -/ + ■!. 



£ IT, 



£fc< 0 s e>tc, ■ a 



hat ( 1 + 1 ) 
0 



+ 1 + 1- i) §: 



r, ( i + 1 } nfem-tz, m?, r. ( 1 + 1 } ©jg/ssei i 6 ic^-r. 



i - • - i 
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(i + 1) 0^%izmm^n^ o fe£u A hat . (1) sr^&sica:, r ± 
+ mmiztuz-x. 2 x i i fflc^fistsi^MSi: 

*&fHlfwc(z>#&gu foiR&raatts. aurr<&r;nfyxAa>»# 
, GF (2 m ) ii«8t#2T*&5z:i:, &J:z$r i (1) ttt^ttt^sii; 

mm<D&m*mmK*3^xMftmizmhx#ftffitemm£ y^csss 



a b c 
b d e 
c e f 



adf+ ae 2 + 6 2 /-«r feec + c 2 rf +■ feec = adf+ae 2 + b 2 f+ c 2 d 



[0119] 

■ r}° f /-i,2,- v + i,i = o,i,--,' 

0. r , (1> = i , r 0 (2) = s 0 , r, < :n s :: 

1. 1 > 2, i = 1 

2. 1>2, i = 1 . . . , 1 - 1 <D L £ 
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Wiitm(DM&£~fZ£Z. d e t [{i x , . . . , i n )] £ 



Si 2 $2i 



2~l 1 



5.. 5 



fcjeH-Ta. lEaitcvO i:, d e t [{i 1 , . . . , i n J] tt v 



t*&ot, (p, q) /&##Taa:£, 



i n }] £MV^£ r . 



(1) 



[0121] 

r, (0 - ftwlti" 4 ^ JLw det[ {0, 1, 2} - {/ - 1 - i, / - 1 - *}]. 



±SB5£**U det[{0, 1, . . . , l-2}-{l-l-i, 1 - 1 - k}] tt 
, r. ^f)»C20(Dl-l-i, l-l-kf?£, 20(01-1 

-i, 1 - 1 - kWtL&&g&vTftbti&ttffiftf*l<Dft#l&'V3bvXs 
k = 1 i = 1 htf)*§-£&Cte, ^tl-eft, TIB^ 



r U-2) r (/-2) 
1 i-2 > A Ar-2 
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[0 12 2] 

3. -BKd etllij i n }]tt, &<Z> J: e> JCffUC'S *l&„ 

[0 12 3] 

det[K -,/„}] - 5^, **[{/„ -,/„_,}] ♦ gsj^ det[{/„ ••,/„.,} - {/,}]. 

e . <*M©r;vJ'jXA(Z)U- K • vp^>^<z>tt#ffc^<z>sus> 

— K • VD i E>«F#/\i:lSfflL/fe»-&JCo^T©||J6©^J»S:Siro"rS- Yule-W 
LT^Z)*)^*®^, zft%&&X&fels&Vfti£tebte^Z}ilztez> 0 

[0124] 

(1) r . (1) mm 

So 9 Sw" 9 S2^i 

r}°,/- i,2,- - > f+i f i-o,-,t 
= r<' +1) ,/ = l.- ,/ 

[0125] 

(2) ^tjfflll®^ 
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- r<' +1 \/ = 

A ha t 0 . (1) *0?:ifetf^©l £LT:£#>S^£:#T*£5o 
[0126] 
(3) 3Syfi*#^Oft€ 
«y Lfcli*, t)be<t^Mlfei^:it Ahat 0 (e + 

A hat . ( e } ©ftfc y ic, TfH^: 

-V 1 / A o +A 0 Tj_', , i-l t — ,e. 
tctseoT3Rytfe«#3S^;S:tf*-rsii:tc3&s 0 t^©7;i/d'JXA 

T*te, 4bhK)Ktf3HR (= 2 t + l) <a»-&tcfclu #f-»-e#fc^s 2 t tfUfrtf 

5£T*&£fe#), S 2 t Ic'BB-rsfl^lcfc&oTv^o fit, ItH^^A 11 
a 1 . (t) it. i/y KD-AS 2 t A hat 0 + t 

, r. (t + 1} ' ©jfcH^jgBBicSiftSS 2 t tt j &f^^>-fe^ts. MzftWlz 
v^e>£, r. (t + 1) &5&H«llii?L£££fC31*i&^<Z)e>'*3, S 2 t Sr^tf 
r i _ 1 (t) s 2t T*fes^e>, r : (t + 1) A hat 0 (t) & 

JSIgL^i:^, S 2 t £l|-frgUiA h a t 0 (t) r i _ 1 (t) S 2t T*feS 
c A hat 0 < t + 1 > ££H^M^L£££K^*i£^tf)e>l3, S 2t 
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A hat 0 (t) s 2t a 0 (t + 1) r i _ 1 ( 

t} zmfflLt=.£i&s 2 t ^timit. A hat 0 (t) r i _ 1 (t) s 2t 

[0127] 

3e>bT, A 0 (t + 1) r. ( t + 1 > fc&H^jgggLfc £££38*1-5 

«<z>e>t3, s 2 t &#»£%o#iiff»t-5&3i#fcv^ ^a^stis. xcdj: 

[0 12 8] 

F. <U- K • yn^>^#©1IHHt^©fc;BW> 
i^LfeEtC^VNT^WU^^B^CDmyfTiET^druXA?: t = 4 CD U — K 

det[{/!, •••,/„}] -dctii — in 

(i) r A ( 1} , i = o, . . . , 1-1 5 (Dim 

[0 12 9] 

(2) 

° = r 0 / - i , f 4 
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A o ' * 0 

zmt~~?M*<D i , 1 = 1, 2, 3, 4i:ltiy0iIeTOt'§S„ 
[0130] 
(3) g^I^^t 

a iQ ,o h 

A< 4, « VrW' + A?>r<i> , 1-1,2,3,4 • 

r (5 ) r (6 ) _ a (5 ) 

a 

[0131] 

2 0 0fc&v^> j/>Kn-AS 0 , . . . , s 2t _ 1 ^A*$ti, ^fy^ 
2 o 1 k^t, «y#«*r*«Ktffisn*. r 0 (2) , . . . , r 0 (t + 

1} tlfeSPg-e, 0 2 {Cfc^T, A hat 0 = r o ( 

m+1) * o zmt^mxommm, nLxmvommitmfe-fz, xf>y^2 
0 3tcfcv*Ttt, gsy©ra»e.#, mjz&mv&mzmL^^&frijmmzn. 
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e = t (Dm& (yes) ICte, r 0 (e + 1) =A hat 0 (e) ,.., T e 
(e + 1) % r Q (e+2) =A hat Q (e + 1) ^ V ? 2 0 4\Z 

£V>T, e^t©»# (no) JCte, r Q < e+1 > 

= A hat q (e) , . . , r e < e + 1 ) COMMIT, Xf^2 0 5 (C 

feV\TK»;itfcffirU ^f7^2 0 6Cfe^T, A hat Q (e) 

, A ha t e (e) 
[0 13 2] 

«#«^©tMna»tt, mfeirj (m) itm^n^* 1 o 
ntzmm^uvt 102^ f$yte«#^©&jt&fre>ia»:/ny* 1 0 4 

[0 13 3] 

A^stiSc laai^ny * 1 0 oic^^ti*, rtie>©'>> Kn-A^e>,' 

rj m, ,Aw = l,2,- -,r+l,/ = o,- 

k><DUM<D (1) 

[0134] 

r{, m, ,/w = 1,2, -,/+ 1 

r (e+l) 

A , ,1=0, 
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0 



( t + 2 ) 



= a (/+ i ) 



04-ete, 



mm<D (3) ic^f s^n-fexc^oTUff^tis. 

[0 13 5] 

0^fc1±tlll?&^ UT(Z>f^£:;&IiUcS^TVN&7^ iit§7;i/i'; XA 5:111 
[0 13 6] 

[0 13 7] 
[0 13 8] 
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6 T Kogatc J: U MIS S'tl fe T /I/ =T U X A (t»M 2 ) ' J: *J %, * T CD t 

239) u- K • ynf^ (t = 8) cD8MHfc#MgT-&«5#, £*Ui*/hBE«t 

#snr (=17) ^&£7c&cKo g a7;i^u x^te^M-r^&v^ uavi/&#e> 

(255, 239) U - F • V □ >f3^JC £ r t^tiS. 

, fit 5 IC^t^o 
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Wt. 7;U=f'JXAttff:ftWjft/Mg«T3«ffl tij it. ITUT« 

SMt£*lfc(255, 239) 'J — H • V a=E >ff ^llja/hftifftf 1 7C0*f£-e& 
) 

[0141] 

— fl£*#|l (Katayama-Morioka) CfcttSfffJ|T;i/:Jy 
i(57^^'JXAI±, $J4 0%CDiIHf©I^&Mf5r il^ortBtJ&SZl £ 

o k>f- h srs-rst,® ^#^.^ti^o L*»L&#e>, *^jcfcwsr^/=f u 
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t5feft0A*7*n*;^ ii2t, tt-*H»fc«j»'3S:/ny* i Hi:, 
SffiAtiffl^yn*;^ 1 1 6 i:^e>*^S*iTv%s 0 m^itzfuvt? not 
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Ai»>-s, 
A»'-s, 

A? ) = A? ) s 3 +.vl 

AP-Aflte + Affca 
AF-Ajffca+APs, 



a£> = Ap5 5 + A?S 4 +SoS 2 4 +S 2 S] 

AP-AF&+AP&+A?ft 
A?oAjf , s 4 +Af&+AP5 2 



Af = Af S 7 + Af Sg + S3 +S 3 S|S 5 +5$S| +S|S| 

A? = A^S*7 + Afe + A^Si + S,S 3 4 + S 2 S 2 4 S S + S x S 4 Sl +SoS 3 s 

ASP = AP& + A^Sis + APs 5 + A^sjj +s^| +s 2 s 4 +s!sl + s 0 s 4 si 
Af = A§»s 7 + A?\S6 + APs 5 + AFs 4 
A? = A^ 3) S 6 + Afs s + A^S 4 + A?>S 3 . 
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